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PURPOSE:To shorten link processing time by moving the position of a hash entry on a synonym 
chain corresponding to an external name to a position nearer to a header when the external* 
name exists on the synonym chain in reference to the external name. 

CONSTITUTION:When the external names of object modules 1 01 -1 03 inputted in linking are 
referred by using a hash table 15, the position of the hash entry corresponding to the external 
name on the synonym chain is moved to the position nearer to the header if a corresponding 
external name exists on the synonym chain instructed by the hash table 15. Therefore, the 
position of the external name on the synonym chain inputted afterwards is carried up to the 
position nearer to the header in each every case when reference is performed frequently. 
Thereby, the wasteful frequencies of comparison for the external name in the retrieval of the 
synonym chain can be reduced, which accelerates a link processing. 
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